http://www.arocmag.com/article/02-2019-07-002.html 


一 个 有 效 的 动态 网 络 节 节点 景 影响 力 模型 
韩 忠明 5 毛 锐 3， 郑 展 类 3 赵 振 东 人 段 大 高 


(北京 工商 大 学 a. 计算 机 与 信息 工程 学 院 计算 机 系 ; b. 食品 安全 大 数据 技术 北京 市 重点 实验 室 ， 北京 100048) 


摘 要 : 网络 节点 影响 力度 量 对 社会 网 络 研究 具有 重要 的 价值 ， 静 态 网 络 的 影响 力度 量 是 目前 研究 的 主要 问题 。 实 质 
上 ， 社 会 网 络 属 于 动态 网 络 。 静 态 网 络 节点 影响 力度 量 模型 虽然 可 以 对 动态 网 络 不 同时 间 点 上 的 快照 进行 度量 ， 但 这 
种 机 制 很 难 刻画 动态 网 络 节点 影响 力 的 变化 过 程 。 将 动态 网 络 建 模 为 不 同时 间 点 网 络 的 登 加 快照 ， 然 后 构建 了 动态 网 
边 权 重 衰减 和 节点 影响 力 衰减 机 制 ， 基 于 衰减 机 制 提 出 了 动态 网 络 节点 影响 力 模型 ， 模 型 可 以 应 用 于 加 权 或 无 权 动 
态 网 络 节点 影响 力度 量 。 为 了 客观 衡量 本 文 模型 的 性 能 ， RAR 实验 结果 
表明 本 文 模型 不 仅 可 以 较 好 的 刻画 动态 网 络 节点 影响 力 的 变化 过 程 ， 还 可 以 准确 度量 动态 点 影响 力 。 
关键 词 : 动态 网 络 ; 节点 影响 力 ; 权重 衰减 
中 图 分 类 号 : TP393 doi: 10.3969/j.issn.1001-3695.2017.11.0847 


Effective model for measuring node influence on temporal network 
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Abstract: Measuring node influence on network is an important question of online social network analysis. Currently, the main 


related research focus on influence of static networks. Essentially, social networks are dynamic networks. Although models for 

OO measuring node influence on static networks can be used to measure node influence in different snapshots of a temporal network, 

\ it is difficult to describe the dynamic process of node influence. In this paper, a dynamic network is viewed as a series of 
snapshots at different time points. The mechanisms of edge weight attenuation and node influence attenuation are constructed. 
Based on the attenuation mechanism, this paper propose a model for measuring node influence on dynamic networks, which can 
be applied to weighted or unweighted dynamic networks. In order to evaluate the performance of proposed model, 
comprehensive experiments are conducted on a simulated network and three real networks. The experimental results show that 
proposed model can not only describe the influence dynamic process for different nodes, but also effectively measure the node 
influence in dynamic networks. 
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大 部 分 网 络 具 有 动态 特性 。 随 着 时 间 的 推移 ， 新 的 节点 和 新 的 
边 加 入 到 网 络 当中 ， 网 络 的 规模 不 断 扩大 ， 节 点 的 影响 力也 必 
个 体 与 个 体 之 间 通 过 各 种 关系 连接 形成 网 络 叫 ， 现 实 中 存 然 随 之 发 生 改 变 。 如 图 1 所 示 ， 若 使 用 静态 网 络 节 点 影响 力度 
在 着 大 量 网 络 ， 典 型 的 如 社交 网 络 ， 微 博 启 、FacebookB 人 、 量 计算 ， 节 点 1 和 4 的 影响 力 相 等 。 但 观察 网 络 结构 的 变化 ， 
twitter5l、Digglg 等 、 邮 件 网 络 〈enron Email datasett1)、 论 文 网 在 4 与 也 时 刻 ， 节 点 1 与 4 影响 力 相 同 ， 在 t 时 刻 ， 节 点 4 的 
络 (IDBLPIBD)、 生 物 网 络 B20 等 。 网 络 节点 影响 力度 量 对 理解 网 影响 力 相 较 于 节点 1 要 高 出 很 多 ， 这 表明 静态 网 络 影响 力 难 以 
言 息 、 疾 病 和 谣言 等 传播 和 控制 、 新 产品 的 市 场 推 广 营销 表达 节点 影响 力 的 变化 。 
等 应 用 有 着 非常 实用 的 价值 1。 为 了 能 有 效 地 度量 动态 网 络 的 节点 影响 力 ， 更 好 发 现 网 络 
近年 来 , 动态 网 络 受到 高 度 关 注 , 对 其 研究 也 更 加 深入 1， 演变 过 程 中 不 同时 刻下 的 关键 节点 ， 提 出 了 一 个 动态 网 络 节点 
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影响 力 模 型 。 模 型 可 以 对 动态 网 络 节点 影响 力 的 变化 过 程 进 4 
刻画 ， 并 且 准 确 度量 动态 网 络 节 点 影响 力 。 


1 ”相关 工作 


网 络 节点 影响 力度 量 是 网 络 科学 中 的 重要 部 分 ， 也 是 数据 
挖掘 领域 的 研究 热点 。 为 了 度量 网 络 节 点 影响 力 ， 研 究 者 们 提 
出 一 系列 方法 。 直 观 分 析 ， 度 中 心性 0 可 以 在 一 定 程度 上 表示 
节点 的 影响 力 大 小 ,但 是 度 中 心性 并 不 能 充分 利用 到 邻居 节点 。 
如 果 A、B 节点 的 度 值 相同 ， 而 A、B 节点 邻居 节点 的 影响 力 
不 同 , A、B 节点 的 影响 力 肯定 也 是 不 同 的 。 研 究 者 进一步 考虑 


一 
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全 局 属性 来 度量 节点 影响 力 ， 如 : 介 数 中 心性 09053、 紧 密 中 心 
性 09 等 。 
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图 1 动态 网 络 与 静态 网 络 对 比 


Kitsak 等 人 13 则 认为 介 数 高 或 度 值 大 的 节点 并 不 绝对 是 影 
响 力 大 的 节点 。 考 虑 到 节点 与 整个 网 络 的 关系 ， 利 用 开 核 分 解 
从 边缘 到 核心 对 节点 进行 分 层 ， 来 划分 影响 力 大 小 ， 认 为 核 数 
大 的 节点 影响 力 大 。 但 由 于 网 络 中 会 形成 紧密 的 小 团体 ， 核 数 
大 的 节点 也 未 必 是 网 络 核心 节点 。 研 究 人 员 也 有 利用 
Pagerankll8 19、HITSPO、LeaderRank20 等 随机 游 走 算法 对 节点 
进行 打分 ， 并 对 结果 进行 排序 ， 寻 找 影 响 力 最 大 的 节点 。 
韩 忠 明 等 人 0 对 影响 力度 量 方法 进行 了 改进 ， 认 为 网 络 核 
心 区 域 的 三 角 结 构 较 多 ， 节 点 的 影响 力 是 由 邻居 节点 共同 决定 
的 。 根据 K 核 分 解 和 局 部 中 心性 的 理念 提出 了 基于 三 角 结构 的 
节点 影响 力度 量 指 标 (local triangle centrality, LTC)。 

以 上 方法 均 针 对 静态 网 络 ， 然 而 静态 网 络 忽略 掉 了 时 间 属 
性 。 真 实 的 网 络 都 有 变化 过 程 ， 所 以 动态 网 络 的 研究 是 网 络 科 
学 的 研究 方向 ， 并 且 很 多 研究 者 已 经 开始 关注 网 络 的 动态 性 ， 
已 做 了 相应 的 研究 P2331。 

Aggarwal 等 人 [认为 流行 病 学 网 络 、 邮 件 网 络 、 聊 天 网 络 
等 更 适合 建立 动态 模型 。 从 动态 的 角度 对 分 析 节 点 影响 力 最 大 
化 问题 ， 提 出 了 一 种 时 间 敏感 算法 ， 在 时 间 点 t 处 找到 一 个 种 
子 集合 ,使 得 在 时 间 点 tth 处 影响 力 最 大 化 。 在 Aggarwal 等 人 
的 研究 基础 上 , Chen 等 人 进一步 进行 深度 探索 , 提出 影响 节 
点 跟踪 问题 。 影 响 节点 跟踪 问题 旨 在 动态 跟踪 一 组 有 影响 力 的 
节点 , 使 得 影响 力 的 传播 在 任何 时 刻下 最 大 化 。Yi 等 人 29 则 认 
为 为 大 多 数 测量 都 基于 网 络 拓扑 结构 的 统计 ， 提 出 一 种 基于 节 
点 信任 值 的 度量 社会 网 络 节点 动态 影响 的 新 方案 ， 实 现 动 态 网 


络 节 点 影响 力 最 大 化 。 影 响 力 最 大 化 的 问题 由 在 寻找 一 组 节点 


使 得 传播 最 大 化 ， 但 不 能 度量 全 部 节点 的 影响 力 大 小 。 


大 部 分 动态 网 络 影响 力 的 度量 均 以 PageRank 为 基础 进行 
相应 修改 。 文 献 [27] 基 于 PageRank 算法 ， 引 入 了 时 间 信 息 ， 提 
出 了 TimedPagerank 算法 。TimedPR 算法 以 节点 之 间 边 出 现 的 


时 间 为 依据 ， 赋 予 新 出 现 的 节点 以 更 高 的 权重 。 闫 光辉 9 在 此 


基础 上 进一步 引入 了 趋势 因子 ， 利 用 历史 话题 链接 计算 得 到 趋 


势 因 子 ， 用 于 表示 影响 力 的 变化 趋势 。 但 这 种 方法 并 不 能 够 给 


较 早期 的 节点 相应 的 权 台 


情况 进行 算法 设计 。 


牛 和 趋势 因素 。 竟 时 光 
析 ， 使 用 爬虫 抓 起 页 本 


忆 


并 且 没 有 对 两 个 节点 间 出 现 重 边 的 


在 TimedPagerank 的 基础 上 ，Bundit Manaskasemsak 9 等 
提出 了 一 种 TWPR 算法 。 不 仅 考虑 了 时 间 的 因素 ， 还 考虑 了 事 
30 等 提出 WTPR 算法 , 引入 时 间 连 接 分 


时 http 协议 反馈 回来 的 修改 时 间作 为 页 


面 和 链接 的 时 间 ， 并 综合 考虑 页 面 的 出 入 链接 个 数 和 时 间 来 计 
算 页 面 的 权重 值 。 这 两 种 方法 均 只 针对 网 页 页 面 进行 打分 评价 。 
1 义 上 的 动态 网 络 中 ， 节 点 没有 修改 时 间或 者 事件 因素 ， 限 制 


了 本 算法 的 应 用 场景 ， 仅 限于 网 页 影响 力 ， 在 其 他 类 型 网 络 中 
算法 便 不 可 取 。 
近年 来 ， 在 动态 网 络 节点 影响 力度 方面 的 研究 相对 较 少 ， 


现 有 的 方法 也 主要 是 针对 网 络 动 态 变化 过 程 中 的 影响 力 最 大 化 
研究 或 者 基于 Pagerank 添加 特定 网 络 的 外 来 属性 作为 指标 。 本 


文 针 对 这 一 方向 开展 研究 ， 有 助 于 深入 理解 动态 网 络 的 演化 ， 


提出 一 种 可 应 用 在 不 同 动态 网 络 上 的 影响 力 模型 。 


2 ”动态 网 络 节 点 影 


对 动态 网 络 ， 一 般 建 模 为 不 同时 间 上 的 独立 快照 ， 
gi(v',e',w) 表示 一 个 时 间 段 独立 网 络 的 快照 ，v' 为 1 时 间 段 内 


响 力 模型 


存在 的 节点 集合 ，e' 为 1 时 间 段 内 存在 的 边 集合 ， 表 示 为 
w 为 1 时 间 段 边 权 重 集 合 ， 


e={e,|uvev} ， 


W ={W, [wvev'} 。 这 种 独立 网 络 快照 表示 动态 网 络 方法 简单 ， 


但 难以 表现 不 同时 间 段 之 间 的 联系 ， 为 进一步 完善 网 络 结构 定 
义 ， 本 文 提出 县 加 网 络 快照 ， 定 义 如 式 (H) 所 示 。 


G(V',E',W')=go Ug Ug U...Ug, (1) 
| (D » Dx 
© @ @ 这 
go 81 82 
[个 \ / 1) (3) (1 (3) 
“Sy 要 = ‘x Wy 

Ss x 
| | “ee 
(2 (2 (2) \4) 
Go G1 G2» 
图 2 又 加 网 络 快照 


其 中 V' 为 0 时间 段 到 1 时 间 段 内 存在 的 节点 集合 ，E' 为 0 到 1 
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时 间 段 内 存在 的 边 集合 ， ={B,|uveV'}，W' 为 0 到 t 时 
间 段 边 权 重 集合 , 表示 为 W' ={W, |u,veV'} 。 又 加 网 络 快照 可 
以 应 用 在 有 权 网 络 和 无 权 网 络 上 ， 无 权 网 络 新 加 入 的 边 权 重 设 
置 为 1。 
Ci 为 0 到 t 时间 段 的 网 络 结构 的 厂 加 ， 可 以 把 不 同时 间 段 
的 网 络 结构 建立 其 联系 。 如 图 2 所 示 ，G 和 8 的 网 络 结构 相 
同 ， 在 上 =1 时 刻 ，@ 与 8 产生 差异 ，8 中 节点 1 与 节点 2 之 
闻 没 有 边 ， 但 G 中 节点 1 与 节点 2 之 间 有 边 ， 以 此 类 推 。 
单纯 项 加 网 络 快照 并 不 能 完全 刻画 随时 间 衰 减 的 过 程 ， 所 
以 本 文 基于 闭 加 网 络 快照 提出 动态 网 络 节点 影响 力 模 型 来 刻画 
动态 网 络 变化 过 程 。 
当 两 个 节点 间 建 立 联系 ， 形 成 一 条 边 后 ， 如 果 两 个 节点 在 
一 段 时 间 没 有 再 次 发 生 联 系 ， 则 这 两 个 节点 之 间 的 边 的 强度 不 
应 该 等 同 于 初始 时 刻 ， 应 随 着 时 间 变 化 减弱 ， 体 现 为 边 权 重 下 
降 。 由 于 这 两 个 节点 之 间 仍 存在 联系 ， 在 之 后 的 网 络 变 化 过 程 
中 ， 如 果 这 两 个 节点 再 次 发 生 联系 ， 边 的 强度 得 到 提升 ， 体 现 
为 边 权 重 上 升 。 本 文 使 用 边 权重 衰减 机 制 来 体现 节点 间 关 系 强 
度 变化 过 程 。 式 (2) 给 出 边 权重 衰减 机 制 的 定义 。 
W', = EdgeWeigthDecline(At, w' ,) = 


Wh, At=0 O) 

7 2*W,, 

人 

” 1+exp(Ah) 

Ai 为 边 (u,v) 从 初始 时 刻 到 当前 时 刻 的 时 间 长 ， 即 边 (u,v) 

的 存在 时 间 。Ar =0 时 ， 即 了 时 刻 为 边 (4v) 的 初始 时 刻 ， 隐 ,与 

w。 相等 。 At >0 时 ，W 为 1 时 刻 边 (u,v) 的 Ww 与 经 过 衰减 的 

W。 ,的 和 。 

当 一 个 节点 在 某 时 间 段 的 独立 网 络 快照 出 现 ， 在 这 个 时 间 

段 称 之 为 相对 活跃 状态 。 如 后 续 若 干 时 间 段 的 独立 网 络 快照 中 

未 出 现 , 则 进入 衰减 状态 , 节点 的 影响 力 不 再 如 活跃 状态 时 高 ， 

对 此 提出 节点 影响 力 衰减 机 制 。 式 (3) 给 出 节点 影响 力 衰减 机 制 
的 定义 。 


Al >0 


Inf’ = InfluenceDecline(At,u) = 

| Pagerank(u) At=0 (3) 

Pp* Pagerank(u) +(1— BInf™ *exp(-At) At>0 
Inf; 为 1 时刻 的 节点 4 的 影响 力 ，At 为 节点 4 初始 时 刻 到 
当前 时 刻 的 时 间 长 度 ， 即 节点 4 的 存在 时 间 。Art=0 时 ， 即 上 时 
刻 为 节点 4 的 初始 时 刻 ，1nf; 为 1 时 刻 的 PageRank 值 。 At >0 
时 ， Za 为 1 时 刻 的 PageRank 值 与 经 过 衰减 的 Inf” 按照 一 定 
比例 求 和 。Z 用 来 调节 比例 ，0< 6 <1， 当 较 高 的 时 候 ， 节 点 


影响 力 随时 间 的 变化 大 ;， 当 B 较 低 的 时 候 ， 节 点 影响 力 随 时 间 
的 变化 较 小 。 
下 面 给 出 了 动态 网 络 节点 影响 力 的 求解 算法 ， 算 法 输入 为 


全 部 时 刻 的 独立 网 络 快照 集合 。 遍 历 快照 集合 ， 将 8 县 加 得 到 
每 个 时 刻 的 爱 加 网 络 快照 C 。 每 次 更 新 G 后 , 利用 式 (2) 更 新 获 
得 新 的 边 权 重 。 得 到 更 新 后 的 权重 后 使 用 式 (3) 更 新 每 个 节点 的 
影响 力 。 遍 历 结 束 便 可 得 到 上 时 刻 节 点 的 影响 力 。 


input: {go0,g1,82..:8,} 
output: The influence of nodes at 1 

input: {go0,81, 22...2,} 

G=8 

for 8 in {go0,81, 282...2,} do: 

G=GUsg 

update edges’ weight of G according to formula (1) 
update nodes’ influence of G according to formula (2) 
end for 


output: the influence of nodes at 1 


3 实验 


为 了 客观 衡量 本 文 模型 的 效果 ， 本 文 分 别 使 用 模拟 和 真实 
网 络 数 据 集 进行 实验 ， 验 证 动态 网 络 节点 影响 力 模 型 的 效果 。 
所 有 实验 在 主 频 为 3.3 GHz CPU 和 8 GB 内 存 的 PC 机 上 完成 。 
采用 Python 实现 了 本 文 模型 以 及 对 比 性 方法 。 
3.1 实验 数据 与 实验 设计 

实验 使 用 一 个 模拟 网 络 和 三 个 不 同 规模 的 真实 网 络 ， 网 络 
基本 属性 如 表 1 所 示 。 在 模拟 网 络 上 ， 将 结果 与 人 工交 叉 标 注 
的 结果 计算 肯 德 尔 系数 。 针 对 三 个 真实 网 络 进行 了 不 同 角 度 的 
影响 力 效果 分 析 。 针 对 论文 引用 网 络 与 Twitter 网 络 进行 了 定量 
实验 ,使 用 历史 数据 对 累计 引用 次 数 或 累计 交互 次 数 进行 预测 。 
于 演员 合作 网 络 受 外 界 因素 影响 较 大 ， 选 取 问 卷 形式 对 排名 


结果 进行 评估 ， 并 分 析 有 代表 性 的 演员 。 
表 1 网 络 基本 属性 
网 络 来 源 节点 边 时 间 跨 度 划分 方式 
模拟 网 络 人 工 生成 18 67 4 个 时 间 段 
2000 一 2016 年 ， 共 
电影 演员 合作 网 络 中 国 票 房 网 14 421 363674 按 年 划分 
17 年 
Aminer Citation- 1954 一 2009 年 ， 共 
论文 引用 网 络 1397 2403 021 489 按 年 划分 
network V2 5S6 年 


Stanford Network 2012 年 7 月 1 日 至 
304 691 563 069 按 小 时 划分 
2012 年 7 月 8 日 


Twitter 网 络 
Analysis Project 


3.2 ”模拟 网 络 

对 模拟 网 络 建立 动态 网 络 节点 影响 力 模型 ， 划 分 为 4 个 时 
间 段 。 选 取 不 同 的 值 进行 实验 , 得 到 不 同时 间 段 的 排名 结果 。 
然后 使 用 静态 PageRank 的 方法 计算 不 同时 间 段 的 排名 。 选 取 
动态 网 络 与 静态 网 络 不 同时 刻 前 5 位 节点 排名 顺序 ， 分 别 与 人 
工交 叉 标注 结果 的 排名 顺序 计算 肯 德 尔 系数 。 人 工 标准 采用 多 
人 重复 标注 ， 标 注 内 容 交 又 ， 然 后 投票 选择 结果 。 实 验 结 
图 3 所 示 ， 横 轴 为 不 同 的 8 取 值 ， 纵 轴 为 实验 结果 与 人 工交 叉 
标注 结果 的 肯 德 尔 系数 。 当 B 值 取 0.8 和 0.9 的 时 候 ， 实 验 排 
名 结果 最 好 ， 动 态 网 络 节 点 影响 力 在 4 个 时 间 段 的 排名 结果 与 
人 工交 叉 标注 结果 的 肯 德 尔 系数 都 为 1。 相 比 之 下 ， 静 态 
PageRank 在 4 个 时 间 段 内 的 排名 结果 与 人 工交 又 标注 的 肯 德 
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尔 系数 分 别 为 1、0.4、0 和 1， 表明 静态 PageRank 的 结果 与 人 ” 佳 ,对 数 化 平均 绝对 误差 与 对 数 化 均 方 误差 分 别 为 4.05 和 8.47， 
工交 叉 标 注 的 结果 相差 较 大 。 由 此 可 见 ， 动 态 网 络 节点 影响 力 ” 明显 好 于 其 他 快照 划分 方式 所 得 影响 力 。 时 间 划 分 粒度 过 小 ， 
模型 可 以 有 效 的 刻画 出 影响 力 随 时 间 变 化 的 过 程 。 节点 的 影响 力 衰 减 的 过 于 迅速 ， 导 致 预测 不 准确 。 时 间 划 分 粒 
3.3 ”电影 演员 合作 网 络 度 过 大 , 网 络 快照 更 新 缓慢 , 节点 衰减 过 慢 , 导致 预测 不 准确 。 

对 电影 演员 合作 网 络 建立 动态 网 络 节点 影响 力 模型 ， 划 分 。 根据 真实 数据 计算 , 平均 每 位 演员 每 年 出 演 1.19 部 电影 ， 所 以 
为 17 个 时 间 段 ， 按照 年 份 划分 时 间 段 较为 合理 。 静 态 影 响 力 的 预测 结果 的 对 数 

从 定量 角度 进行 验证 。 按 照 不 同 的 快照 划分 方式 构建 动态 ”化 平均 绝对 误差 和 对 数 化 均 方 误差 4.17 与 8.72。 对 于 R-square 
网 络 节点 影响 力 模型 。 将 结果 和 静态 影像 力 模型 计算 所 得 影响 。 指标， 动态 影响 力 的 预测 结果 ( 按 1 年 划分 时 间 快 照 ) 为 静态 


力 结果 , 基于 线性 回归 模型 分 别 对 2016 年 电影 进行 预测 , 结 影响 力 的 10 倍 。 根 据 这 几 个 指标 可 以 看 出 动态 网 络 节点 影响 
如 表 2 所 示 。 按 照 年 份 划分 快照 所 计算 的 影响 力 的 预测 结果 最 ” 力 结果 对 于 演员 预测 有 更 好 的 作用 。 


2 ”电影 票房 预测 结果 


动态 影响 力 动态 影响 力 动态 影响 力 动态 影响 力 动态 影响 力 
对 比 指标 静态 影响 力 
( 按 2 年 划分 快照 ( 按 1 年 划分 快照 ) ( 按 6 个 月 划分 快照 ) ( 按 3 个 月 划分 快照 ) ( 按 1 个 月 划分 快照 ) 
对 数 化 平均 绝对 误差 4.11 4.05 4.15 4.16 4.17 4.17 
对 数 化 均 方 误差 8.60 8.47 8.55 8.67 8.71 8.72 
R-square 0.27 0.47 0.35 0.19 0.05 0.04 


B=0.9 静态 pagerank 


B =0.2 


t=0 :3 t=1 沪 t=2 汐 t3 


图 3 动态 网 络 在 不 同 值 下 的 肯 德 尔 系数 和 静态 网 络 的 肯 德 尔 系数 


结果 如 图 5 所 示 。 
横 坐 标 为 5 种 符合 程度 ， 纵 坐标 为 5 种 符合 程度 调查 结果 
于 2 次 的 百分比 。 通 过 对 这 三 年 的 结果 进行 分 析 。2014 年 的 不 符合 度 
最 低 ， 为 5.88%，2016 年 的 不 符合 度 最 高 ,为 15.68%。 总 体 来 
看 ， 排 名 很 符合 观众 心中 的 评价 顺序 。 说 明 本 排名 与 真是 排名 


6 次 到 10 次 2 次 到 5 次 符合 度 较 高 ， 进 一 步 说 明 本 模型 的 有 效 性 。 
% 41% . 5 次 Ba 
2 为 了 更 好 地 体现 动态 网 络 节点 影响 力 ， 本 文选 取 了 6 名 电 


影 演员 ,分 别 观察 静态 影响 力 排名 和 动态 影响 力 排名 走势 区 别 。 

如 图 6 所 示 ， 横 轴 为 年 份 ， 纵 轴 为 当年 演员 影响 力 排名 取 对 数 
于 时 间 跨 度 较 小 ， 并 且 为 了 使 时 间 的 影响 更 充分 ， 选 取 ”所 得 数值 ， 排 名 越 高 值 越 小 。 静 态 影 响 力 会 让 演员 每 个 时 间 段 
2014、2015、2016 这 三 年 的 结果 进行 评估 。 本 文 对 这 三 年 的 前 ”的 变化 变 得 很 小 ， 当 一 名 电影 演员 参 演 年 份 越 长 ， 排 名 变化 程 
10 名 的 影视 演员 排名 结果 进行 调查 问卷 , 随机 选择 普通 观众 和 度 越 小 。 但 是 演员 都 会 有 低谷 时 期 和 峰 峰 时 期 ， 静 态 影 像 力 
影视 从 业 人 员 进 行 调查 ， 与 观 影 人 心目 中 的 结果 进行 对 比 ， 来 。” 不 能 很 好 的 体现 出 来 。 如 A、B、C、D 四 名 演员 ， 都 有 未 参 演 
说 明 排名 的 可 靠 性 。 分 为 5 个 级 别 : 非常 符合 、 比 较 符合 、 电影 或 参 演 电 影 水 平 不 高 的 时 间 段 ， 如 演员 C 和 演员 D， 演员 
般 、 比 较 不 符合 、 完 全 不 符合 。 受 访 者 的 观 影 情 况 如 图 4, 问卷  C 在 2010 年 之 后 参 演 的 电影 中 表演 水 平 下 降 严 重 ， 演 员 D 在 


图 4 受 访 者 每 年 观 影 次 数 
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2013 年 后 转型 担任 导演 ， 作 为 演员 的 影响 力 明显 下 降 ， 由 于 静 
态 影 响 力 没有 刻画 变化 过 程 ,所 以 不 能 很 好 体现 影响 力 的 变化 。 
另 一 类 是 如 演员 E、 和 演员 F， 这 两 位 演员 是 网 剧 热门 演员 转 
型 参 演 电 影 的 演员 ， 静 态 影响 力 的 排名 会 使 其 排名 相对 较 差 ， 


500 4500 
4500 4000 
4000 35400 
500 
3000 
505 
2500 
20.00% 
2000 
1500 
I 
0 
5.00% 5 00 
i 团 ”一 二 
非常 符合 比较 符合 一 般 比较 不 符合 。 完 4 非常 符合 


全 7 


(a)2014 年 


3.4 论文 引用 网 络 
对 论文 引用 网 络 建立 动态 网 络 节 点 影响 力 模 型 ， 按 照 年 份 


划分 为 56 个 时 间 段 ， 将 B 设 为 0.2， 加 强 影响 力 累计 的 效果 。 


排名 要 低 于 名 气 较 高 但 现 阶段 不 活跃 的 演员 ， 但 是 动态 影响 力 
能 够 让 他 们 在 短 时 间 达 到 较 高 状态 ， 能 较 好 的 体现 他 们 应 有 的 
影响 力 水 平 。 


4000 
35.00 
300 
2500 
2000 
一 般 ”比较 不 符合 。 完全 不 符合 非常 符合 


(b)2015 年 
图 5 2014、2015、2016 年 问卷 调查 结果 


(co)2016 年 


图 6 六 名 演员 动态 网 络 与 静态 网 络 的 影响 力 


表明 论文 排名 越 靠 前 ， 式 (4) 给 出 Rank 值 的 定义 。 
Rank =1— In(rank,)/ ln(sum,) (4) 
论文 的 影响 力 在 其 早期 处 于 波动 上 升 ， 一 个 新 理念 的 出 现 


本 文选 取 1970 年 排名 前 30 名 的 论文 ， 分 析 这 30 篇 论文 
从 首次 被 引用 的 年 份 到 2009 年 的 影响 力 走势 将 论文 4 的 x 年 
的 排名 记 为 rank,。，Xx 年 的 论文 总 数 记 为 sum, ， 按 照 式 (4) 进 行 
处 理 ， 结 果 如 图 7 所 示 。 Rank 值 为 0 到 1 之 间 ，Rank 值 越 高 


不 能 很 快 的 被 其 他 研究 人 员 所 充分 的 认同 或 使 用 。 随 着 时 间 ， 
中 期 平稳 上 升 至 稳定 ， 影 响 力 达到 顶峰 。 后 期 会 有 一 个 较 快 下 
降 的 趋势 ， 论 文 的 研究 方向 或 论文 中 可 进一步 深入 研究 的 内 容 
已 经 饱和 ， 影 响 力 下 降 。 
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Barabgsi 在 文献 [31] 对 学 术 论 文 的 被 引进 行 了 深入 研究 , 如 


文献 [31]Fig.1C 月 


ff 示 ， 论 文 的 被 引 概率 与 时 间 的 关系 ， 当 一 篇 


ChinaXiv 合 作 期 刊 
韩 忠明 ， 等 : 一 个 有 效 的 动态 网 络 节点 影响 力 模型 


从 定量 角度 进行 分 析 , 选取 2009 年 前 十 名 的 论文 , 将 从 论 


文 首次 被 引用 的 生 


FE 份 到 2008 年 的 影响 力 数值 进行 归 一 化 处 理 ， 


论文 第 一 次 被 引用 开始 ,论文 的 引用 概率 不 断 上 升 ,达到 峰值 ， 
随 之 下 降 到 很 低 的 位 置 。 本 文 论文 影响 力 趋 势 和 Barab&si 揭示 
的 引用 概率 的 趋势 一 致 ， 而 被 引 概率 是 论文 影响 力 的 体现 ， 这 
验证 了 本 文 动态 网 络 节点 影 力 模型 的 可 靠 性 。 


结合 论文 出 现 的 时 间 长 度 ， 使 用 局 部 加 权 线 性 回归 对 次 年 累计 
引用 量 拟 合 曲面 ， 以 ID272067 的 论文 为 例 ， 拟 合 的 曲面 如 图 8 
所 示 。x 轴 为 边 存在 的 时 间 ，y 轴 为 归 一 化 后 的 影响 力 ，z 轴 为 
次 年 累计 引用 次 数 。 


使 用 拟 合 得 到 的 曲面 对 2009 年 的 累计 引用 量 进行 预测 ， 
结果 如 表 3 所 示 。 可 以 明显 看 出 ， 最 高 误差 18.91%， 最 低 误差 
1.76%, 平均 误差 为 6.59%,， 预测 结果 说 明 动态 网 络 节 点 影响 力 
模型 能 够 体现 论文 被 引 的 特征 ， 进 而 说 明 本 文 模型 能 够 有 效 刻 
画 论文 的 影响 力 变 化 。 

表 3 2009 年 排名 前 十 名 论文 预测 结果 


图 7 1970 年 排名 前 30 名 论文 影响 力 走势 


3.5 Twitter 网 络 

对 Twitter 网 络 建立 动态 网 络 影响 力 模型 ， 分 别 按照 12 小 
时 、6 小 时 、3 小 时 对 网 络 进行 划分 。 选 取 10 名 用 户 ， 将 从 开 
始 时 刻 到 倒数 第 二 时 刻 的 影响 力 数值 进行 归 一 化 处 理 ， 与 节点 
出 现 的 时 间 长 度 结合 ， 使 用 局 部 加 权 线 性 回归 对 次 年 累计 交互 
量 拟 合 曲面 。 使 用 拟 合 得 到 的 曲面 对 最 后 时 间 段 的 累计 交互 次 
数 进行 预测 ， 结 果 如 表 5 所 示 。 按 照 6 小 时 划分 的 效果 最 好 ， 


predict real error 
277067 3928 2 4022 2 33o% 最 高 误差 2.7974%， 最 低 误 差 0.0019%， 平 均 误差 为 0.5339%， 
325631 18460 1950 5.33% 有 效 的 验证 了 动态 网 络 节点 影响 力 模型 的 有 效 性 。 按 照 12 小 
307821 9077 go92 1.76% 时 划分 会 出 现 影 响 力 变化 不 明显 ， 节 点 影响 力 的 衰减 效果 不 明 
311269 2091.4 2042 2.42% 显 。 按 照 3 小 时 划分 会 出 现 影响 力 变 化 过 快 ， 节 点 影响 力 的 衰 
364965 2829 5 2947 3.99% 减 过 于 迅速 。 这 两 种 划分 方式 均 导 致 预测 效果 明显 下 降 。 通 过 
845435 1542 2 1636 5.73% 对 数据 集 的 计算 ,每 六 个 小 时 ,用 户 平均 每 人 进行 1.34 次 操作 。 
877040 1469 3 1812 18.91% 因此 ， 按 照 6 小 时 换 份 时 间 快 照 较 为 合理 。 
977736 767.8 912 15.81% 表 5 10 名 高 影响 力 Twitter 用 户 预测 结果 
1298356 2144.3 2104 1.92% id ” 按 12 小 时 划分 快照 ” 按 6 小 时 划分 快照 ” 按 3 小 时 划分 快照 
1349660 1554.3 1684 7.70% 4741 1.625% 0.0035% 7.421% 
88 1.079% 0.0383% 4.127% 
677 3.402% 0.2576% 6.281% 
245 3.352% 0.0019% 2.164% 
14201 4.698% 2.7974% 6.148% 
14454 1.617% 0.0213% 0.573% 
52087 1.374% 1.0797% 2.891% 
7274 2.965% 0.1972% 3.648% 
| 7533 6.476% 0.4637% 3.353% 
图 8 272067 号 论文 拟 合 的 曲面 14070 1.315 0.4786% 3.174% 
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3.6 ”模型 分 析 和 实验 结果 总 结 

总 结 在 不 同 数据 集 上 的 实验 结果 与 分 析 ， 可 以 得 出 如 下 结 
论 : 


a) 动态 网 络 的 节点 影响 力 确 实 存在 变化 过 程 ， 基 于 彰 
络 节点 影响 力度 量 机 制 难以 真实 表现 动态 网 络 节点 影 ee 


b) 本 文 提 出 的 动态 网 络 节点 影响 力 模 型 考虑 了 节点 影响 力 
随时 间 的 衰减 特性 ， 能 够 较 好 的 体现 动态 网 络 节点 影响 力 的 变 
化 ; 


c) 本 文 提出 的 动态 网 络 节点 影响 力 的 模型 不 仅 可 以 体 下 
点 在 网 络 动态 演化 过 程 中 的 影响 力 变 化 ， 同 时 在 局 部 时 间 点 J 
确 衡量 节点 影响 力 ， 这 对 于 研究 网 络 演化 具有 重要 的 作 


三 | 
填 


IT 


p 能 ; 个- 


用 。 


4 ”结束 语 


社会 网 络 节点 影响 力度 量 对 研究 社会 网 络 有 着 重要 的 作用 


本 文 针对 动态 网 络 的 节点 影响 力 展开 研究 ， 提 出 了 县 加 网 络 快 
照 的 图 结构 ， 用 于 刻画 网 络 的 演变 过 程 ， 使 得 不 同时 刻 的 网 络 
之 间 建 立 联 系 。 并 以 车 加 网 络 快照 的 基础 上 ， 提 出 了 动态 网 络 

节点 影响 力 模型 ， 将 时 间 的 变化 作为 节点 影响 力度 量 的 重要 属 
性 之 一 ， 有 效 地 对 节点 的 影响 力 进行 度量 。 基 于 模拟 和 真实 网 


络 ， 进 行 了 大 量 实验 ， 实 验 结果 说 明了 本 文 模型 的 有 效 性 


全 
沁 
Ea 
下 


性 


起 总 


随 着 社会 网 络 的 不 断 扩 大 和 演化 ， 在 大 规模 动态 网 络 上 进 
行 快速 有 效 的 计算 是 未 来 值得 关注 的 研究 方向 。 另 外 ， 动 态 网 
络 节点 影响 力 的 评价 机 制 以 及 节点 影响 力 和 网 络 演化 的 关系 也 
是 值得 研究 的 方向 。 
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